期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法
韩雨涝, 房鼎益
计算机应用    2020, 40 (9): 2698-2705.   DOI: 10.11772/j.issn.1001-9081.2019122115
摘要341)      PDF (1090KB)(298)    收藏
针对无线传感器网络(WSN)覆盖空洞导致网络性能和服务质量下降的问题,提出了一种基于链路交点相对位置信息的覆盖空洞检测算法(CHDARPI)。首先,定义空洞边界节点并计算相邻边界节点间链路的交点相对位置(RPI)值;然后,采用基于未完全覆盖交点数量(NICI)优先的策略选择空洞检测的发起节点,保证了连通覆盖空洞的并发检测。最后,在空洞检测过程中,将空洞检测消息局限于空洞边界节点之内,并根据转发节点方向角的大小制定不同场景下的转发策略,保证了空洞检测的效率。仿真结果表明:与现有基于边界节点的分布式覆盖空洞检测算法(DCHD)和基于分布式最小极角的覆盖空洞检测算法(DLPA)相比,CHDARPI在平均空洞检测时间和检测能耗方面分别至少下降了15.2%和16.7%。
参考文献 | 相关文章 | 多维度评价
2. 联合无线充电与数据收集的移动充电装置多目标路径规划算法
韩雨涝, 房鼎益
计算机应用    2020, 40 (6): 1745-1750.   DOI: 10.11772/j.issn.1001-9081.2019111933
摘要328)      PDF (594KB)(387)    收藏
针对无线传感器网络节点资源有限导致数据收集不完整和时效性差的问题,建立了联合无线充电和数据收集的移动充电装置(MCD)多目标路径规划模型,提出了一种基于贪心策略的联合无线充电和数据收集的MCD路径规划算法(PPGS)。首先,对监测区域采用基于正六边形的无缝划分策略,有效减少了MCD的访问单元数;然后,利用马尔可夫模型预测节点能量和数据采集量等参数,在此基础上预估了MCD锚点最小停留时间和最长等待时间。与现有时延受限移动式能量补充算法(DCMEC)和基于网格的移动装置调度算法(GBA+MDSA)相比,所提算法具有复杂度较低,且无需事先知道节点和锚点实际位置信息的优势。仿真结果表明:PPGS能以较少的MCD保证无线传感器网络数据收集的完整性和时效性。
参考文献 | 相关文章 | 多维度评价